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ABSTRACT 


The  Cutter  Assignment  Model  (CAM)  is  an  optimization-based  decision  aid  that 
recommends  relocation  of  cutters  to  homeports  in  order  to  maximize  combined  benefits 
less  relocation  costs.  In  1996,  the  Chief  of  Coast  Guard  Operations  identified  port 
assignments  of  medium  and  high  endurance  cutters  as  an  area  where  the  Coast  Guard  can 
improve  quality  of  service.  A  Strategic  Homeports  Study  Team  has  been  formed  and  has 
evaluated  candidate  ports  with  respect  to  a  variety  of  criteria,  ranging  from  proximity  to 
mission  areas  to  shore  services.  The  availability  and  quality  of  support  and  services  at  a 
port  directly  influence  mission  performance.  The  Coast  Guard  seeks  cutter  reassignments 
to  improve  those  benefits  and  others  associated  with  clustering  like  cutters  (collocating) 
while  minimizing  costs.  CAM  prescribes  optimal  assignments  for  a  complete  Pacific  or 
Atlantic  operating  area  scenario  in  a  few  minutes  using  commercial  software  on  a  personal 
computer.  CAM  also  accommodates  and  optimally  completes  partial  restrictions  of 
assignment  scenarios  to  reflect  human  judgment  or  some  non-quantifiable  considerations. 
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EXECUTIVE  SUMMARY 


An  optimization-based  decision  aid  is  presented  that  prescribes  cutter  homeport 
reassignments  that  maximize  port  benefits  less  relocation  costs. 

In  support  of  the  National  Performance  Review’s  goal  to  improve  the 
efficiency  of  the  federal  workplace,  the  Chief  of  Coast  Guard  Operations  has  identified  the 
port  assignments  of  medium  and  high  endurance  cutters  as  an  area  where  the  Coast  Guard 
can  improve  its  quality  of  service.  A  Strategic  Homeports  Study  Team  has  been  formed 
to  develop  a  set  of  improved  cutter  assignments.  The  Strategic  Homeports  Study  Team 
has  identified  and  evaluated  ports  with  respect  to  sixteen  criteria,  ranging  from  proximity 
to  operating  areas  to  shore  services. 

The  support  and  services  available  at  a  port  directly  influence  mission 
performance.  A  port  that  is  well  equipped  to  support  a  vessel  enables  that  vessel  to 
operate  more  efficiently.  Candidate  ports  examined  in  this  thesis  include,  but  are  not 
limited  to,  current  homeports,  ports  in  major  commercial  areas,  and  ports  near  United 
States  Navy  facilities.  Candidate  ports  need  to  be  capable  of  basing  multiple  cutters,  to 
provide  logistics  and  maintenance  support,  and  to  be  able  to  accept  the  relocation  of  the 
cutters  with  little  or  no  new  construction  or  modification. 

The  Pacific  Area  command  seeks  the  assignment  of  10  high  endurance  cutters  and 
5-210'  medium  endurance  cutters  while  recognizing  that  missions  performed  by  Pacific 
Area  cutters  are,  in  many  cases,  cutter  type  specific.  The  distinction  between  the  type  of 
cutter  capable  of  patrolling  a  particular  Operating  Area  (OpArea)  is  important  because  the 
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value  of  each  candidate  port  differs  depending  on  its  proximity  to  the  OpArea  and  the  type 
of  cutter  to  be  located  there. 

The  Atlantic  Area  command  seeks  the  assignment  of  2  high  endurance  cutters,  13- 
270'  medium  endurance  cutters,  and  13-210'  medium  endurance  cutters.  The  missions 
performed  in  the  Atlantic  Area  are,  generally,  not  type  specific,  so  each  port  evaluation 
applies  to  all  cutters. 

This  thesis  presents  an  optimization-based  decision  aid,  the  Cutter  Assignment 
Model  (CAM),  which  amplifies  the  work  of  the  Strategic  Homeports  Study  Team.  CAM 
uses  the  exact  criteria  and  candidate  port  evaluations  developed  by  the  study  team  to 
determine  an  optimal  set  of  cutter  assignments.  CAM  maximizes  port  benefits  less 
relocation  costs,  and  prescribes  reassignments  for  Pacific  or  Atlantic  Area  scenarios  in  a 
few  minutes  using  commercial  software  on  a  personal  computer. 

The  United  States  Coast  Guard  currently  tabulates  the  benefit  of  clustering 
(collocating)  like  cutters  in  the  same  homeport  as  a  strictly  linear  additive  benefit  score  of 
the  individual  cutter  assignment  decisions.  This  view  of  clustering  offers  no  extra  benefit 
at  all  when  multiple  units  are  located  together.  However,  clustering  may  offer  nonlinear 
benefits:  synergistic  rewards  may  accrue  from  shared  spares,  repair  facilities,  training  aids, 
support,  and  perhaps  even  standby  redundancy  and  mission  substitution. 

Anticipating  that  clustering  may  turn  out  to  be  an  attractive  modeling  device, 

CAM  accepts  an  arbitraiy  clustering  benefit  score  for  each  number  of  cutters  of  a  type 


located  at  each  port.  These  completely  general  and  unrestricted  clustering  scores  can  be 
used  to  attract,  or  repel,  cohort  groups  of  any  size. 
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1.  INTRODUCTION 


Good  cutter  locations  enjoy  high  levels  of  port  benefits  which  facilitate  cutter 
readiness  (e.g.  proximity  to  OpArea,  maintenance  and  logistics  support,  etc.)  and  improve 
personnel  support  (e.g.  quality  of  life,  training,  etc.).  Through  cutter  reassignments  the 
United  States  Coast  Guard  (USCG)  plans  to  realize  those  port  benefits  and  the  benefits 
associated  with  clustering  like  cutters  (collocating).  Figure  1  motivates  the  objective  of 


this  thesis. 


The  Cutter  Assignment  Problem 


Criteria 

Quality  of  Life 

Proximity  to  OpArea 

Proximity  to  Shipyards 

- ^ 

Navigation 

Training 

- ► 

Mooring  Faciitties 

Shoreslde  Facilities 

Maintenance/Logistics  Support 

- p. 

Climate 

Major  Commercial  Airport 

- ► 

Fish/Wildlife/Wetlands 

Air  Quality 

Protected  Species 

- ► 

Historic  Resources 

HAZMAT  Infrastructure 

Clustering  Potential 

Specificaflv: 


What  set  of 
Cutter/Homeport 
assignments  optimizes 
benefits  based  on 
these  criteria? 


Figure  1 .  The  Cutter  Assignment  Problem.  We  seek  an  assignment  (or  reassignment)  of  cutters 
to  homeports.  These  assignments  are  based  on  several  criteria  and  are  designed  to  maximize 
the  benefits  achieved  from  relocating  those  units  less  costs. 
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A.  STRATEGIC  HOMEPORTS  STUDY  TEAM 

The  Coast  Guard,  in  the  spirit  of  the  National  Performance  Review,  is  examining 

the  efficiency  of  the  service  it  provides  (for  a  discussion  on  "Fixing  the  Federal 

Workplace"  see  United  States  Government,  Executive  Branch,  1996).  The  Chief  of  Coast 

Guard  Operations  has  identified  homeport  assignments  of  medium  and  high  endurance 

cutters  as  an  area  that  can  be  improved.  The  Strategic  Homeports  Study  Team  has  been 

established  to  perform  that  examination  with  the  following  guidance: 

"To  review  current  and  future  operational  requirements  and  provide  a  homeport 
plan  for  cutters.  To  determine  the  location  of  cutter  homeports  that  mavimiTpg 
operational  effectiveness  and  quality  of  life  while  minimizing  recurring 
maintenance  and  support  costs."  (USCG,  1996a,  p.  1) 

The  Strategic  Homeports  Study  Team  is  composed  of  the  Allocation  and  Homeporting 

subgroups.  Each  subgroup  has  constituent  members  from  the  Pacific  and  Atlantic  Area 

commands. 

The  Allocation  Subgroup  reviews  and  prioritizes  threat  area  missions  (Search  and 
Rescue,  Counter-Narcotic  Law  Enforcement,  Fisheries  Law  Enforcement,  Joint  Maritime 
Exercises  Pollution  Response,  etc.).  It  also  determines  resource  requirements  and  current 
resource  utilization. 

The  Homeporting  Subgroup  identifies  candidate  homeports  and  the  criteria, 
weighting  factors,  clustering  benefits,  and  sources  of  information  upon  which  to  base  their 
evaluations.  Their  objective  is  to  develop  a  strategic  homeport  plan  that  assigns  cutters 
to  locations  that  permit  efficient  operations,  support  and  maintenance"  (USCG,  1996a,  p. 
1). 
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B.  PRECEDING  COAST  GUARD  WORK 


1.  Allocation  Subgroup 

During  the  author's  experience  tour,  a  six  week  assignment  at  an  operational 
location  that  occurs  after  16  months  of  graduate  studies  at  the  Naval  Postgraduate  School, 
he  was  assigned  to  the  Allocation  Subgroup  at  the  USCG  Pacific  Area  Office  of 
Operations.  This  group  reviewed  the  number  and  t3T)es  of  available  cutters.  Three  t5rpes 
of  cutters  were  examined:  378'  high  endurance  cutters,  270'  medium  endurance  cutters, 
and  210'  medium  endurance  cutters. 

The  Pacific  Area  command  has  10  high  endurance  cutters  and  5-210'  medium 
endurance  cutters.  The  missions  performed  by  Pacific  Area  cutters  are,  in  some  cases, 
cutter  type  specific.  For  example,  winter  fisheries  patrols  in  the  Bering  Sea  can  only  be 
conducted  by  high  endurance  cutters  that  are  capable  of  enduring  the  rough  weather. 
Additionally,  joint  exercises  in  the  Western  Pacific  Ocean  can  only  be  performed  by  the 
high  endurance  cutters  due  to  speed  and  range  requirements.  Washington,  Oregon,  and 
California  fisheries  patrols  are  the  exclusive  domain  of  the  medium  endurance  cutters.  The 
distinction  between  the  type  of  cutter  capable  of  patrolling  a  particular  Operating  Area 
(OpArea)  needs  to  be  understood  since  it  has  an  impact  on  the  level  of  benefits  from 
certain  port  assignments.  The  benefits  from  assigning  a  Pacific  Area  cutter  to  a  port  vary 
depending  on  port  proximity  to  OpArea  and  type  of  cutter  assigned. 

The  Atlantic  Area  command  has  2  high  endurance  cutters,  13-270'  medium 
endurance  cutters,  and  13-210'  medium  endurance  cutters.  The  missions  performed  in  the 
Atlantic  Area  are,  generally,  not  type  specific  so  port  benefits  apply  to  all  cutters. 
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The  Allocation  Subgroup  has  examined  cutter  needs  for  each  area  command.  It 
has  discovered  a  critical  shortage  of  cutters  in  both  area  commands.  The  loss  of  a  cutter 
by  either  command  would  have  a  serious  impact  on  the  ability  to  carry  out  assigned 
missions.  The  Allocation  Subgroup  has  recommended  maintaining  the  current  allocation 
of  cutters  (USCG,  1997b,  1997d). 

2.  Homeporting  Subgroup 

The  Homeporting  Subgroup  has  identified  candidate  ports  to  consider  for  cutter 
reassignment  and  developed  16  criteria  for  evaluating  those  ports,  ranging  from  proximity 
to  mission  areas  to  shore  services.  The  criteria  are  based  on  areas  of  interest  identified 
during  a  review  of  Coast  Guard  homeport  studies  conducted  to  identify  Atlantic  Area 
homeports  for  vessels  completing  major  maintenance  availability  periods.  These  studies 
were  driven  by  time  and  political  pressures  which  limited  analysis.  They  suggest  basic 
criteria  to  evaluate  ports  (USCG,  1996b,  pp.  1-3). 

The  Homeporting  Subgroup  adopted  procedures  used  by  United  States  Navy  staff 
during  the  recent  cycle  of  base  closures  to  strategically  reassign  vessels  displaced  by  port 
closures.  The  Office  of  Cutter  Management  obtained  general  procedural  guidance  from 
the  Navy,  but  the  actual  criteria  and  computational  methodology  used  by  the  Navy  is  not 
available  due  its  sensitive  nature  (Ryan,  1997). 

The  Homeporting  Subgroup  has  also  developed  a  scoring  plan  detailing  how 
points  are  awarded  and  the  maximum  point  award  possible  for  each  criterion.  It  has 
evaluated  each  candidate  port  (USCG,  1997b,  1997d). 
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a.  Ports 


The  support  and  services  at  a  cutter's  homeport  are  vital  to  that  vessel's 
mission  performance.  A  port  that  is  well  equipped  to  support  a  vessel  enables  that  vessel 
to  operate  more  efficiently.  Ports  examined  include,  but  are  not  limited  to,  current 
homeports,  ports  in  major  commercial  areas,  and  ports  near  United  States  Navy  facilities. 
These  ports  need  to  be  capable  of  housing  multiple  cutters,  to  provide  logistics  and 
maintenance  support,  and  to  be  able  to  receive  relocated  cutters  with  little  or  no  new 
construction  or  modification. 

The  identification  of  candidate  ports  begins  >vith  the  examination  of 
existing  ports.  Table  1  lists  current  homeport  assignments. 
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CURRENT  CUTTER  HOMEPORT  ASSIGNMENTS 


PACIFIC  AREA  ■  ATLANTIC  AREA 

CUTTER  HQMEPORT  ■  CUTTER  HQKIEPQRT 


BOUTWELL  {WHEC-719) 

ALAMEDA.  CA 

DALLAS  (WHEC-716) 

CHARLESTON,  SC 

MORGENTHAU  (WHEC-722) 

ALAMEDA.CA 

GALLATIN  (WHEC-721) 

CHARLESTON,  SC 

MUNRO  (WHEC-724) 

ALAMEDA,  CA 

SHERMAN  (WHEC-720) 

ALAMEDA,  CA 

SPENCER  (WMEC905) 

BOSTON,  MA 

CHASE  (WHEC-718) 

SAN  PEDRO.  CA 

SENECA  (WMEC-906) 

BOSTON,  MA 

HAMILTON  (WHEC-715) 

SAN  PEDRO,  CA 

ESCANABA  (WMEC-907) 

BOSTON,  MA 

JARVIS  (WHEC-725) 

HONOLULU.  HI 

TAHOMA  (WMEC-908) 

NEW  BEDFORD,  MA 

RUSH  (WHEC-723) 

HONOLULU.  HI 

CAMPBELL  (WMEC-909) 

NEW  BEDFORD,  MA 

MELLON  (WHEC-717) 

SEATTLE,  WA 

BEAR  (WMEC-901) 

PORTSMOUTH,  VA 

MIDGETT  {WHEC-716) 

SEATTLE,  WA 

TAMPA  (WMEC-902) 

PORTSMOUTH,  VA 

HARRIET  LANE  (WMEC-903) 

PORTSMOUTH,  VA 

ACTIVE  (WMEC-618) 

PORT  ANGELES,  WA 

NORTHLAND  (WMEC-904) 

PORTSMOUTH,  VA 

ACUSHNET  (WMEC  167) 

EUREKA.  CA 

FORWARD  (WMEC-911) 

PORTSMOUTH,  VA 

ALERT  (WMEC-630) 

WARRENTON,  OR 

LEGARE  (WMEC-912) 

PORTSMOUTH.  VA 

STEADFAST  (WMEC-623) 

WARRENTON,  OR 

THETIS  (WMEC-910) 

KEY  WEST.  FL 

STORIS  (WMEC-38) 

KODIAK.  AK 

MOHAWK  (WMEC-91 3 

KEY  WEST.  FL 

RELIANCE(WMEC-615) 

NEW  CASTLE,  NH 

VIGOROUS  (WMEC-627) 

CAPE  MAY.  NJ 

DEPENDABLE  (WMEC-626) 

PORTSMOUTH,  VA 

DILIGENCE  (WMEC-616) 

WILMINGTON,  NC 

VIGILANT  (WMEC-61 7) 

CAPE  CANAVERAL, 

CONFIDENCE  (WMEC-61 9) 

CAPE  CANAVERAL, 

VALIANT  (WMEC-621) 

MIAMI,  FL 

DURABLE  (WMEC-628) 

ST.  PETERSBURG,  FL 

RESOLUTE  (WMEC-620) 

ST.  PETERSBURG,  FL 

VENTUROUS  (WMEC-625) 

ST.  PETERSBURG,  FL 

COURAGEOUS  (WMEC-622) 

PANAMA  CITY,  FL 

DECISIVE  (WMEC-629) 

PASCAGOULA,  MS 

DAUNTLESS  (WMEC-624) 

GALVESTON, TX 

Table  1 .  Current  homeport  assignments  of  medium  and  high  endurance  cutters  by  area. 


Conditions  at  any  port  that  limit  capacity  or  otherwise  make  it  undesirable 


have  been  identified.  For  instance,  shoaling  at  Cape  May,  New  Jersey,  makes  that  an 
undesirable  port  and  creates  a  motive  to  relocate  USCG  VIGOROUS  (USCG,  1997c). 

Candidate  ports  must  be  capable  of  accommodating  multiple  cutters  and 
different  types  of  cutters.  Ports  close  to  United  States  Navy  facilities  are  obvious 
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candidates  due  to  existing  support  and  logistics  infrastructure.  Ports  with  obvious 
disadvantages  (e.g.  capacity  for  only  a  single  cutter)  have  been  eliminated  before  final 
evaluation.  Table  2  lists  the  surviving  candidate  ports  by  each  area  command. 


Table  2.  List  of  candidate  homeports.  This  is  the  list  of  candidate  homeports  suggested  by  the 
Homeporling  Subgroup,  with  42  candidate  ports,  21  per  area  command. 


b.  Criteria 

The  difficulty  in  selecting  among  candidate  ports  derives  from  establishing 
and  applying  criteria  to  evaluate  those  ports.  This  cutter  assignment  problem  is  much  like 
the  facility  location  problems  faced  by  private  sector  companies.  The  areas  of  concern  for 
the  Coast  Guard  and  for  those  companies  are  similar.  They  include:  access  to  markets 
(OpAreas),  logistics,  quality  of  life,  and  environmental  considerations,  to  name  a  few 
(Schmenner,  1982,  pp.  32-40).  In  his  discussion  on  the  United  States  Army's  base 
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realignment  and  closure  efforts,  Dell  (1997,  pp.  1-4)  amplifies  the  importance  of  careful 
criterion  selection.  The  criteria  the  Homeporting  Subgroup  use  in  candidate  port 
evaluations  are  shown  in  Table  3. 
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Table  3.  Criteria  scoring  of  a  candidate  port.  There  are  16  criteria  used  to  evaluate  each  port. 
Each  criterion  is  composed  of  a  number  of  combined  subcriteria.  Criteria  descriptions  are  taken 
from  the  Strategic  Homeports  Study  Team  reports  (USCG,  1997b,  1997d).  Where  possible, 
local  demographic  and  economic  statistics  are  compared  to  state  and  national  statistics  to 
establish  scoring  thresholds  (e.g.  high  school  graduates  taking  SAT,  unemployment  rates,  cost  of 
living  rate,  crime  rates,  pollution  levels). 
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Criteria  scoring  limits  the  maximum  points  for  each  criterion  to  reflect  its 
importance.  For  instance,  quality  of  life  is  an  important  consideration  in  the  assignment 
process  and  is  worth  as  much  as  100  points  while  the  port's  proximity  to  commercial 
airports,  a  lesser  consideration,  is  worth  at  most  only  5  points.  This  approach  to 
weighting  criteria  is  useful  for  this  application.  If,  however,  the  relative  importance  of  the 
criteria  change,  the  criteria  scoring  system  will  have  to  be  restructured  and  the  candidate 
ports  reevaluated.  For  a  related  discussion  on  weighting  see  Mattsson 
(1986,  pp.  181-185). 

Ports  that  score  high  according  to  these  criteria  are,  naturally,  more 
desirable.  Figure  2  shows  Alameda,  CA,  which  scores  well  because  of  high  quality  of  life, 
proximity  to  OpAreas,  an  established  support  and  logistics  base,  etc. 
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Figure  2.  Coast  Guard  Island,  Alameda,  CA.  Coast  Guard  Island  is  the  home  of  the  Pacific 
Area  Maintenance  and  Logistics  command  that  offers  extensive  mooring  and  shoreside  facilities 
(note  pier  and  support  buildings),  and  high  clustering  potentiai  (up  to  6  high  endurance  cutters 
can  be  accommodated).  The  industrial  base  in  the  San  Francisco  Bay  area  provides  access  to 
shipyards  in  the  immediate  area,  as  well  as  an  established  HAZMAT  infrastructure  developed  by 
the  many  local  United  States  Navy  commands.  Also,  the  proximity  of  this  port  to  the  major  high 
endurance  cutter  operating  areas  makes  it  desirable.  There  is  a  high  quality  of  life  in  the  area,  in 
addition  to  a  favorable  climate,  local  commercial  airports,  and  high  air  quality.  Ports  in  Seattle, 
WA,  Newport,  Rl,  Little  Creek  and  Portsmouth,  VA,  also  score  high  because  they  exhibit  these 
desirabie  traits. 

C.  CUTTERS  AND  CRITERIA  DETAILS 

Figures  3  and  4  show  the  cutters  to  be  assigned  and  the  candidate  ports  suggested 
by  the  Strategic  Homeports  Study  Team,  Homeporting  Subgroup. 
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Figure  3.  Pacific  Area  Cutters  and  Candidate  Homeports.  We  seek  assignments  for  the  15 
Pacific  Area  cutters  (10  high  endurance  cutters  and  5-210’medium  endurance  cutters)  to  21 
candidate  ports.  The  Pacific  Area  problem  is  constrained  by  limited  port  availability  and 
relocation  costs,  and  restricted  by  cutter-type-specific  Pacific  Area  missions  and  the  resulting 
influence  of  proximity  to  type-specific  Operating  Area. 
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Figure  4.  Atlantic  Area  Cutters  and  Candidate  Homeports.  We  seek  assignments  for  the  28 
Atlantic  Area  cutters  (2  high  endurance  cutters,  13  270'  medium  endurance  cutters  and  13  210' 
medium  endurance  cutters)  to  21  candidate  ports.  The  Atlantic  Area  problem  is  constrained  by 
the  need  to  vacate  certain  ports  and  reiocation  costs,  but  is  simpler  than  the  Pacific  Area 
problem  because  cutler  type  specificity  is  not  an  issue. 


Tables  4  and  5  show  the  numeric  scores  reported  by  the  Strategic  Homeports 


Study  Team,  Homeporting  Subgroup  (USCG,  1997b,  1997d). 
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Table  4.  Pacific  Area  Candidate  Port  Evaluations.  Points  are  awarded  by  criterion  to  each 
Pacific  Area  candidate  port.  Separate  totals  are  reported  for  medium  and  high  endurance 
cutters  because  Pacific  Area  missions  and  Operating  Areas  are  type-specific. 
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ATLANTIC  AREA  CANDIDATE  PORT  EVALUATIONS 
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Table  5.  Atlantic  Area  Candidate  Port  Evaluations.  Points  are  awarded  by  criterion  to  each 
Atlantic  Area  candidate  port.  Ports  earning  0  points  are  existing  homeports  that  are  no  longer 
desirable.  These  ports  are  included  only  to  permit  calculation  of  relocation  costs. 

D.  RELOCATION  COSTS 

Failure  to  consider  relocation  costs  could  result  in  a  cutter  being  relocated  at  a 
cost  incommensurably  higher  than  the  resulting  present  value  of  the  increase  in  benefits 
(or,  worse,  cutters  could  exchange  homeports  at  no  apparent  cost).  The  Cost  of  Base 
Realignment  Actions  (COBRA)  Model  (Brown,  1989)  considers  costs  associated  with 
relocation  when  estimating  a  proposed  installation  closure  or  realignment.  COBRA  has 
been  used  extensively  by  the  Department  of  Defense  in  this  capacity  (see,  for  example. 
Defense  Base  Realignment  and  Closure  Commission,  1995).  Kleindorfer  and  Kunreuther 
(1994,  pp. 415-419)  discuss  costs  associated  with  locating  hazardous  facilities. 
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While  a  port  is  not  remotely  like  a  hazardous  facility,  the  two  have  similar  cost  concerns 
associated  with  relocation  (e  g.  construction  and  material/personnel  transportation). 
Lacking  exact  cost  information,  the  relocation  cost  can  be  based  on  the  distance  of  the 
move. 
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II.  CUTTER  ASSIGNMENT  MODEL  FORMULATION 


A  mixed  integer  program  is  developed  here  to  assign  Coast  Guard  medium  and 
high  endurance  cutters  to  ports. 

A.  VERBAL  MODEL  DESCRIPTION 

The  Cutter  Assignment  Model  (CAM)  assigns  cutters  to  ports  to  maximize  total, 
weighted,  additive  benefits  associated  with  those  assignments.  The  model: 

MAXIMIZES:  Port  benefits  (measured  by  summing  port  benefits  awarded  for 
each  cutter  assigned  to  a  port,  weighted  benefits  for  proximity  to 
OpArea,  and  weighted  benefits  for  clustering)  less  weighted 
relocation  costs, 

SUBJECT  TO:  Every  cutter  shall  be  assigned  to  only  one  port,  no  port  can 

accept  more  cutters  than  it  can  accommodate,  and  clustering  of 
like  cutter  types  may  have  extraordinary  benefits. 

B.  CAM  ASSUMPTIONS 

The  costs  of  relocating  cutters  are  assumed  to  increase  with  distance.  For  this 
model,  distances  between  ports  (United  States  Department  of  Commerce,  1996a,  pp.  T13- 
T16;  1996b,  pp.  T16-T20;  1996c,  pp.  T21-T25;  1994,  p.  T-21)  are  grouped  and 
converted  to  discrete  useable,  relocation  costs.  These  distances  and  the  conversion  ranges 
are  displayed  in  Tables  6  and  7. 
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Distances  Between  Pacific  Area  Ports 


Table  6.  Distances  Between  Pacific  Area  Ports.  Shown  in  nautical  miles,  these  distances  are 
converted  into  a  discrete  relocation  cost  ranging  from  zero  to  five. 
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Table  7.  Distances  Between  Atlantic  Area  Ports.  Shown  in  nauticai  miles,  these  distances  are 
converted  into  a  discrete  relocation  cost  ranging  from  zero  to  five. 


The  relocation  costs  are  discretized  into  five  categories,  representing  "no  move"  to 
"a  long  move",  and  weighted  sufficiently  to  express  that  relocating  a  cutter  is  not  free,  but 
small  enough  to  allow  movement.  These  weights  are  important:  They  convert  the 
distance  score  into  a  surrogate  for  the  net  present  value  of  benefits,  from  which  they  are 
subtracted. 

C.  DATA  REQUIREMENTS 

CAM  requires: 

1 .  Cutter  data,  including  names,  types,  and  current  homeports; 

2.  candidate  port  names  and  capacities; 
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3.  port  benefit  scores  by  criteria; 

4.  Op  Area  proximity  weighting  factor  (the  default  is  1); 

5.  cluster  weighting  factor  (the  default  is  1);  and 

6.  relocation  costs  by  port. 

Cutter  data  is  modest  in  volume  and  readily  available.  The  remaining  data  comes 
fi-om  the  Strategic  Homeports  Study  Team,  Homeporting  Subgroup,  findings  (USCG, 
1997b,  1997d).  Relocation  costs  have  been  developed  in  this  chapter. 

D.  MATHEMATICAL  FORMULATION 

Indices 

c 

h,h' 
w 
t 
n 

Induced  Sets 

type  (c)  type  of  cutter  c  (e.g.  high,  270'  medium,  210’  medium) 
home(c)  current  homeport  of  cutter  c 


cutter 

homeport 

criterion 

type  of  cutter  (e.g.  highc,  medc270,  medc210) 
number  of  cutters  (e.g.  0,1,2,3,4,5,6) 


Data 

caph 

qualwtw 

clusvaln,t 

typeprox,.h 

portqualw,h 

movecosth'h 

proxwt 

cluswt 

movewt 


Cutter  capacity  of  homeport  h 
Homeport  quality  weighting  factor  for  criterion  w 
Cluster  value  of  n  collocated  cutters  of  type  t 
Proximity  to  Op  Area  of  a  type  t  cutter  at  homeport  h 
Homeport  criteria  scores 

Relocation  cost  of  moving  a  cutter  to  homeport  h  from  homeport  h' 
OpArea  proximity  weighting  factor 
Cluster  weighting  factor 
Relocation  weighting  factor 


Decision  Variables 

ASSIGNo,h 

NUMASGN^t,h 

CLUSTh 

PORTSCOREw 

XOPTh 

PROXCOST 

PORTBEN 


Assignment  of  cutter  c  to  homeport  h 

Binary  indication  of  number,  n,  of  type  t  cutters  assigned  to  homeport  h 
Overall  clustering  score  earned  at  homeport  h 
Overall  homeport  quality  score  by  criterion  w 
Overall  OpArea  score  by  homeport  h 

Total  relocation  costs  associated  with  current  set  of  cutter  assigmnents 
Total  port  benefits  score  achieved  with  current  set  of  cutter  assignments 
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Formulation 


Maximize  PORTBEN  =  I  qualwt„*PORTSCOREw  +  2  proxwt*XOPTh  (1) 

w  h 

+  S  cluswt*CLUSTh  -  movewt*PROXCOST 


Subject  to 

EASSIGNeh  =  l  Vc  (2) 

h 

EASSIGNc,h<caphVh  (3) 

c 

PORTSCORE*  =  2  portqualw,h*ASSIGNoj,  Vw  (4) 

c.h 

XOPTh  =  2  typeprox,ype(c)j,*ASSIGN,4.  Vh  (5) 

C 

£  n*NUMASGN„,^h  =  2  ASSIGNc.h  Vt,h  (6) 

n  c[type(c)  =  t 

ENUMASGNn.t,h=l  VU  (7) 

n 

CLUSTh  =  £  2  clusval„,t*NUMASGN„,t,h  Vh  (8) 

n  t 

PROXCOST  =  £  £  movecosthom.(c),h*ASSIGNcj,  (9) 

c  h 

ASSIGN,,he  {0,l}Vc,h  (10) 

NUMASGN„,tj>  e  {0,1}  Vn,t,h 


Equation  (1)  represents  the  total  port  benefits  achieved  with  the  set  of  cutter 
assignments.  It  is  the  sum  of  the  port  quality  score,  OpArea  proximity  score,  and 
clustering  score,  less  relocation  costs.  Weighting  factors  are  available  to  capture  changes 
in  emphasis  for  port  criteria,  OpArea  proximity,  clustering,  and  relocation  cost.  For 
instance,  assigning  more  value  to  OpArea  proximity  is  reflected  in  an  increase  in  the 
proximity  weighting  factor  (the  default  value  is  1)  which  leads  to  a  higher  OpArea 
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proximity  score.  This  will  draw  cutter  assignments  closer  to  OpAreas.  Similarly,  if  the 
clustering  value  is  found  to  be  higher  at  Seattle,  WA,  than  at  San  Pedro,  CA,  the 
clustering  weight  can  be  quickly  modified  to  be  homeport-specific. 

CAM  has  two  fundamental  sets  of  constraints:  individual  cutter  assignments  and 
port  capacity.  Partition  equations  (2)  ensure  that  each  cutter  is  assigned  to  exactly  one 
port.  Equations  (3)  ensure  port  capacities,  expressed  in  number  of  cutters  assigned,  are 
not  exceeded  (for  discussion  of  the  capacitated  facility  location  problem  see  Mirchandani, 
1990,  pp.  120-121). 

Equations  (4)  calculate  the  total  benefits  achieved  for  each  port  quality  criterion. 
Similarly,  equations  (5)  calculate  total  OpArea  score  achieved  at  each  homeport. 

Equations  (6)  and  (7)  convert  the  binary  cutter  assignments  to  each  port  into  a 
binary  indicator  of  the  number  of  each  cutter  type  assigned  to  each  port.  These  results  are 
incorporated  into  equations  (8)  that  calculate  the  total  clustering  score  for  each  port.  This 
formulation  enables  CAM  to  accept  clustering  values  that  vary  arbitrarily  by  the  number  of 
collocated  cutters  of  each  class. 

Equations  (9)  calculate  the  relocation  costs  associated  with  the  cutter  assignments. 

Specifications  (10)  stipulate  that  binary  decisions  are  made. 

This  formulation  is  presented  with  the  understanding  that  efficiency  improvements 
are  possible.  In  particular,  equations  (4),  (5),  (8)  and  (9)  can  be  included  in  equation  (1), 
reducing  the  overall  number  of  constraints.  This  formulation,  however,  is  useful  in 
examining  scenarios  (e  g.  setting  thresholds)  and  reporting  results. 
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E.  IMPLEMENTATION  OF  CAM 


CAM  is  implemented  using  the  General  Algebraic  Modeling  System  (GAMS) 
(Brooke,  Kendrick,  and  Meeraus,  1992)  and  solved  with  the  XA  solver  (Sunset  Software 
Technology,  1993).  CAM  provides  a  detailed  list  of  assignments  of  cutters  to  ports  and 
total  benefits  for  each  criterion  and  port. 
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III.  CUTTER  ASSIGNMENT  MODEL  RESULTS 


A.  SCENARIOS 

We  refer  to  a  particular  case  of  the  cutter  assignment  problem  as  a  “scenario.” 

The  current  scenario  is  an  examination  of  the  port  benefits  associated  with  existing  cutter 
assignments.  To  model  the  existing  cutter  assignments,  all  cutter  assignment  variables  are 
fixed  to  reflect  current  assignments,  forcing  CAM  to  calculate  port  benefits  without 
reassigning  cutters. 

The  optimal  scenario  is  the  determination  of  the  set  of  cutter  assignments  that 
maximizes  port  benefits,  less  relocation  costs.  CAM  reassigns  all  cutters,  as  necessary,  to 
arrive  at  an  optimal  solution.  Relocation  costs  reflect  moving  cutters  fi'om  current 
homeports  to  new  ones. 

Between  these  two  extremes,  we  hope  to  discover  partially  or  completely 
restricted  scenarios  for  which  CAM  calculates  an  optimal  solution  subject  to  certain 
limitations.  Partial  restrictions  are  modeled  most  efficiently  by  modifying  model 
parameters  (e.g.  setting  Cape  May,  NJ,  capacity  to  zero  to  reflect  the  restriction  that  no 
cutter  be  assigned  there).  An  alternative  to  modifying  parameters  is  the  less  efficient 
method  of  adding  constraints  to  the  base  model.  Using  the  Cape  May  example,  a 
constraint  is  added  that  requires  the  total  number  of  cutters  assigned  to  Cape  May  to  equal 
zero.  This  technique  is  less  efficient  due  to  the  additional  arithmetic  demands  it  places  on 
CAM,  but  it  provides  users  with  a  clear  audit  trail  of  restrictions  placed  on  the  base  model. 
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The  use  of  additional  constraints  to  model  partially  or  completely  restricted  scenarios,  in 
this  assignment  problem,  has  no  noticeable  impact  on  CAM’s  response  time. 

The  Pacific  and  Atlantic  Area  problems  are  solved  individually,  respectively 
requiring  port  assignments  for  15  and  28  cutters.  Each  area  has  21  candidate  ports. 

The  relocation  scenarios  that  follow  have  been  suggested  by  the  Pacific  Area 
Cutter  Operations  Staff  and  the  Atlantic  Area  Cutter  Force  Branch  and  reflect  a 
representative  range  of  issues  and  concerns  bearing  on  this  large-scale  problem.  Tables  8 
and  9  describe  the  scenarios  CAM  examines  in  this  thesis. 


SCEfJARIO 

CURRENT 


PACIFIC  AREA  SCENARIOS 

DESCRIPTiON 


OPTIMAL 
OPTIMAL 
(MODIFtEDI 
ONE  .  ^ 


EVALUATE  CURRENT  CUTTER  ASSIGNMENTS  ACCORDING  TO 
CRITERIA 


DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS 


DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS  SUBJECT  TO: 

(A)  210'  MEDIUM  ENDURANCE  CUTTERS  DO  NOT  RELOCATE 


DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS  SUBJECT  TO: 

(A)  210'  MEDIUM  ENDURANCE  CUTTERS  DO  NOT  RELOCATE 

(B)  NEC'S  MOVE  FROM  SAN  PEDRO  TO  ALAMEDA 

(C)  NEC'S  MOVE  FROM  SEATTLE  TO  BREMERTON 

(D)  REMAINING  NEC'S  DO  NOT  RELOCATE 


DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS  SUBJECT  TO: 

(A)  210'  MEDIUM  ENDURANCE  CUTTERS  DO  NOT  RELOCATE 

(B)  NEC’S  MOVE  FROM  SAN  PEDRO  AND  SEATTLE  TO  NAVSTA 
SAN  DIEGO 

rc)  REMAINING  NEC'S  DO  NOT  RELOCATE 


DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS  SUBJECT  TO: 

(A)  210'  MEDIUM  ENDURANCE  CUTTERS  DO  NOT  RELOCATE 

(B)  NEC'S  MOVE  FROM  SAN  PEDRO,  NONOLULU,  AND  SEATTLE 
To  NAVSTA  SAN  DIEGO 

rc)  REMAINING  NEC'S  DO  NOT  RELOCATE 


DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS  SUBJECT  TO: 

(A)  210’  MEDIUM  ENDURANCE  CUTTERS  DO  NOT  RELOCATE 

(B)  NEC'S  MOVE  FROM  SAN  PEDRO  TO  ALAMEDA 

(C)  REMAINING  NEC'S  DO  NOT  RELOCATE 


DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS  SUBJECT  TO: 

(A)  210'  MEDIUM  ENDURANCE  CUTTERS  DO  NOT  RELOCATE 

(B)  NEC'S  MOVE  FROM  HONOLULU  TO  NAVSTA  SAN  DIEGO 

(C)  REMAINING  NEC'S  DO  NOT  RELOCATE 


DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS  SUBJECT  TO: 

(A)  210'  MEDIUM  ENDURANCE  CUTTERS  DO  NOT  RELOCATE 

(B)  NEC'S  MOVE  FROM  SAN  PEDRO  AND  SEATTLE  TO 
BREMERTON 

(C)  REMAINING  NEC'S  DO  NOT  RELOCATE 


Table  8.  Pacific  Area  scenarios.  CAM  has  evaluated  a  variety  of  scenarios  including  the  fixed 
existing  (current)  cutter  assignments,  an  outright  optimal  relocation  of  all  cutters,  and  a  number 
of  reasonable  partially  or  completely  restricted  situations  suggested  by  the  Pacific  Area  future 
operations  staff  (USCG,  1997a). 
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ATLANTIC  AREA  SCENARIOS 


SCENARIO 

CURRENT 

EVALUATE  CURRENT  CUTTER  ASSIGNMENTS  ACCORDING  TO 
CRITERIA 

OPTIMAL 

DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS 

INITIAL 

DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS  SUBJECT  TO' 

(A)  NEC'S  REMAIN  IN  CHARLESTON,SC 

(B)  VIGOROUS  MUST  LEAVE  CAPE  MAY 

FINAL 

DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS  SUBJECT  TO' 

(A)  NEC'S  REMAIN  IN  CNARLESTON,SC 

(B)  CAMPBELL  &  TANOMA  MOVE  TO  CNARLESTON 

(C)  VIGOROUS  MOVES  TO  NEWPORT 

(D)  ONE  270'  MEC  MOVES  FROM  BOSTON  TO  CHARLESTON 

(E)  TWO  270'  MEG'S  MOVE  FROM  BOSTON  TO  NEWPORT 

(F)  DAUNTLESS  MOVES  TO  PENSACOLA 

(G)  COURAGEOUS  MOVES  TO  PENSACOLA 

(H)  VALIANT  MOVES  TO  PENSACOLA 

(I)  RELIANCE  MOVES  TO  NEWPORT 

(J)  DILIGENCE  MOVES  TO  PORTSMOUTH 

- - ..ww>  wwwilvii  Iiao  ^vciiuciic^u  a  waii^iy  ui  OUCIiclIlUd  IMUIUUIliy  cVdlUaiinQ 

the  fixed  existing  (current)  cutter  assignments,  an  outright  optimal  relocation  of  all  cutters,  and  a 
number  of  reasonable  partially-restricted  situations  suggested  by  the  Atlantic  Area  cutter  force 
staff  (USCG,  1997c). 


1.  Current  Scenario 


The  scores  obtained  by  running  the  Pacific  Area  current  scenario  do  not  reveal  any 
unexpected  or  surprising  information.  The  Atlantic  Area  current  scenario  scores  are 
artificially  low  because  the  existing  homeports  of  New  Castle,  NH,  Cape  May,  NJ, 
Wilmington,  SC,  Miami,  FL,  and  Galveston,  TX,  are  awarded  no  points  because  they  have 
been  identified  as  ports  the  Coast  Guard  desires  to  vacate  (USCG,  1997c).  The  results 
are  shown  in  Figures  5  and  6.  Included  in  the  figures  is  an  indication  of  the  gap  between 
current  criteria  scores  and  perfect  scores  for  each  criterion.  For  example,  the  total  Quality 
of  Life  (QOL)  score  earned  by  the  15  Pacific  Area  cutters  is  916  points.  If  perfect  scores 
were  earned  for  QOL  that  total  would  be  1500  points  (15  cutters  X  100  maximum  points). 
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It  is  important  to  note  that  perfect  scores  in  all  criteria  are  not  possible.  For  many  criteria. 


the  highest  number  of  points  awarded  to  a  port  is  less  than  the  maximum  possible. 


Figure  5.  Current  Pacific  Area  Assignments.  The  existing  set  of  cutter  assignments  do  not 
contain  unexpected  or  surprising  information.  The  dark  gray  regions  indicate  the  gap  between 
the  current  scenario  score  for  each  criterion  and  maximum  score  for  each  criterion.  For 
instance,  the  Quality  of  Life  (QOL)  score  now  totals  916  points  (shown  in  light  gray),  but  might 
possibly  be  raised  as  high  as  1500  points  (light  and  dark  gray). 
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2.  Optimal  Scenario 

CAM  has  next  determined  an  optimal  set  of  assignments  for  each  area.  In 
determining  an  optimal  set  of  assignments,  CAM  appears  to  fill  the  highest  rated  ports  to 
capacity.  This  indicates  model  benefits  outweigh  model  relocation  costs.  The  results  are 
shown  in  Figures  7  and  8. 
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Figure  7.  Pacific  Area  Optimal  Assignments.  Evidently,  model  benefits  outweigh  model 
relocation  costs  because  this  optimal  solution  fills  the  highest-rated  ports  to  capacity  (Alameda 
and  Seattle  are  filled  to  capacity).  This  results  in  a  migration  of  all  vessels  to  Alameda,  CA,  and 
to  Seattle,  WA.  The  dark  gray  areas  reflect  how  much  change  is  made  in  each  criterion  when 
we  compare  the  optimal  scenario  with  the  current  scenario.  A  negative  value  indicates  a 
decrease  in  criterion  score. 
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QttTiBi  Scenario,  Overall  Score;  7456.00 


Figure  8.  Atlantic  Area  Optimal  Assignments.  Again,  model  benefits  outweigh  model  relocation 
costs  because  this  optimal  solution  fills  the  highest-rated  ports  to  capacity  (Boston,  Newport, 
New  London,  Portsmouth,  Little  Creek,  and  Key  West  are  filled  to  capacity).  The  dark  gray 
areas  reflect  how  much  change  is  made  in  each  criterion  when  we  compare  the  optimal  scenario 
with  the  current  scenario.  A  negative  value  indicates  a  decrease  in  criterion  score. 


3.  Partially  and  Completely  Restricted  Scenarios 

Optimal  relocation  and  current  relocation  scenarios  provide  best  and  (presumably) 
worst  case  bounds  for  any  reasonable  partially  or  completely  restricted  scenarios.  CAM's 
examination  of  the  suggested  restricted  scenarios  reveals  a  significant  reduction  in  port 
benefits.  The  assignment  sets  for  the  scenarios,  along  with  graphical  results,  are  contained 
in  Appendix  A  for  Pacific  Area  scenarios  and  Appendix  B  for  Atlantic  Area  scenarios. 
Figures  9  and  10  summarize  the  port  benefit  scores  earned  by  each  scenario. 
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Summary  of  Pacific  Area  Scenario  Scores 


Scenario 


Figure  9.  Summary  of  Pacific  Area  Scenario  Scores.  The  current  and  optimal  homeport 
locations  provide  perspective  for  the  accompanying  restricted  scenarios.  In  some  cases,  the 
complete  restrictions  may  seem  reasonable  enough,  but  following  model  criteria,  make  things 
worse  than  if  we  leave  cutters  where  they  are  today.  Clearly,  some  of  these  restrictions  are 
surprisingly  bad.  This  suggests  that  either  the  criteria  scoring  does  not  reflect  the  philosophy 
suggesting  the  restrictions,  or  that  the  restrictions  are  ill  considered. 
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Summary  of  Aflantjc  Area  Scenario  Scores 
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Figure  10.  Summary  of  Atlantic  Area  Scenario  Scores.  The  "initial"  partial  restriction  that  fixes 
high  endurance  cutters  in  current  homeports  is  essentialiy  as  good  as  the  optimal  scenario. 

B.  MODEL  RESPONSE  TIME 

CAM  data  can  be  modified  for  most  scenarios  in  only  a  few  minutes.  Each 
scenario  contains  approximately  200  equations  and  1000  variables.  CAM  optimizes  each 
scenario  in  less  than  ten  seconds  on  a  16  megabyte  IBM  compatible  personal  computer 
with  a  486DX4  processor. 


34 


IV.  CONCLUSIONS  AND  RECOMMENDATIONS 


A.  CONCLUSIONS 

Using  the  port  criteria  developed  by  the  Strategic  Homeports  Study  Team,  the 
Cutter  Assignment  Model  (CAM)  provides  a  set  of  cutter  assignments  with  greater  port 
benefits  than  the  current  set  of  cutter  assignments  or  any  of  the  partially  restricted 
scenarios  examined  in  this  thesis.  Additionally,  CAM  responds  quickly  and  allows  for  the 
examination  of  numerous  scenarios  with  minor  modifications  to  the  base  model. 

The  addition  or  removal  of  cutters  or  types  of  cutters  is  easily  accomplished  in 
CAM.  The  structure  of  the  index  sets  allows  for  individual  cutters  of  existing  types  to  be 
added,  or  removed.  The  structure  of  the  model  equations  allows  for  a  new  type  of  cutter 
to  be  added,  or  removed,  with  minimal  effort. 

CAM  can  maximize  a  specified  criterion  while  remaining  near  optimal  with  respect 
to  all  criteria.  For  instance,  CAM  is  capable  of  maximizing  Op  Area  scores  subject  to 
retaining  at  least  90%  of  overall  optimal  port  benefits.  The  “90%  of  overall  optimal”  port 
benefits  constraint  can  be  added  as  an  aspiration  constraint,  based  on  an  optimal  benefit 
level  retained  from  an  earlier  optimization.  Caution  is  a  virtue  when  specifying  multiple 
simultaneous  aspiration  constraints:  we  need  to  be  sure  that  there  are  feasible  solutions  to 
these  aspirations  before  requiring  further  optimization. 

B.  RECOMMENDATIONS 

The  decision  aid  presented  in  this  thesis  bases  its  assignment  decisions  on  existing 
cutters  and  the  criteria  developed  by  the  Strategic  Homeports  Study  Team,  Homeporting 
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Subgroup.  The  Cutter  Assignment  Model  operates  under  certain  assumptions  regarding 
relocation  costs  and  clustering  benefits.  CAM  would  benefit  from  additional  information 
in  a  few  key  areas. 

CAM  uses  estimated  relocation  costs.  Actual  relocation  cost  information  could  be 
transformed  and  used  by  CAM  to  better  influence  the  relocation  of  cutters. 

CAM  applies  the  same  linear  clustering  reward  to  every  additional  cutter  in  every 
port,  just  as  advised  by  the  Homeporting  Subgroup.  This  does  not  reward  or  penalize 
clustering  at  all,  making  the  term  misleading.  CAM  can  accommodate  nonlinear  rewards 
for  clustering,  which  would  be  more  accurate  in  the  spirit  of  the  term. 

Judging  from  the  partially  restricted  scenarios,  CAM  can  forecast  that  some 
suggestions,  although  superficially  appealing,  would  make  things  worse. 

To  maintain  a  level  playing  field  between  man  and  machine,  the  modeled  results  of 
a  partially-restricted  scenario  should  reflect  expected  results.  When  dramatic  differences 
appear  between  expert  human  judgment  and  CAM,  this  suggests  a  fault  in  the  criteria 
scoring  system  requiring  re-examination. 

CAM  can  aid,  but  not  replace,  the  decision  maker  in  achieving  higher  port  benefits 
by  providing  speed,  flexibility,  consistency,  accuracy,  and  optimal  insight. 
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APPENDIX  A.  PACIFIC  AREA  SCENARIOS  RESULTS 


This  appendix  displays  the  results  of  the  Pacific  Area  scenarios  CAM  examines  in 
this  thesis. 


assignments.  The  existing  set  of  cutter  assignments  do  no  contain  unexpected  or  surprising 


information.  The  dark  gray  regions  indicate  the  gap  between  the  current  scenario  score  for  each 
criterion  and  maximum  score  for  each  criterion.  For  instance,  the  Quality  of  Life  (QOL)  score 
now  totals  916  points  (shown  in  light  gray),  but  might  possibly  be  raised  as  high  as  1500  points 
(light  and  dark  gray). 
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Figure  12.  Optimal  Scenario.  CAM  determines  an  optimal  set  of  cutter  assignments.  The  dark 
gray  areas  reflect  how  much  change  is  made  in  each  criterion  when  we  compare  the  optimal 
scenario  with  the  current  scenario.  A  negative  value  indicates  a  decrease  in  criterion  score. 


Modified  QDtimal  Scenario,  CVerall  Score:  3776.00 
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Figure  13.  Modified  Optimal  Scenario.  CAM  determines  the  value  of  cutter  assignments  subject 
to  keeping  each  210'  medium  endurance  cutter  at  its  current  homeports.  The  dark  gray  areas 
reflect  how  much  change  is  made  in  each  criterion  when  we  compare  the  modified  optimal 
scenario  with  the  current  scenario.  A  negative  value  indicates  a  decrease  in  criterion  score. 
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Figure  14.  Scenario  One.  CAM  evaluates  cutter  assignments  subject  to  moving  both  high 
endurance  cutters  from  San  Pedro,  CA,  to  Alameda,  CA,  moving  both  high  endurance  cutters 
from  Seattle,  WA,  to  Bremerton,  WA,  and  keeping  the  remaining  cutters  in  place.  The  dark  gray 
areas  reflect  how  much  change  is  made  in  each  criterion  when  we  compare  scenario  one  with 
the  current  scenario.  A  negative  value  indicates  a  decrease  in  criterion  score. 


Figure  15.  Scenario  Two.  CAM  evaiuates  cutter  assignments  subject  to  moving  all  high 
endurance  cutters  now  located  in  San  Pedro,  CA,  and  Seattle,  WA,  to  NAVAL  STATION  San 
Diego,  CA,  and  leaving  remaining  cutters  in  place.  The  dark  gray  areas  reflect  how  much 
change  is  made  in  each  criterion  when  we  compare  scenario  two  with  the  current  scenario.  A 
negative  value  indicates  a  decrease  in  criterion  score. 
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Figure  16.  Scenario  Three.  CAM  evaluates  cutter  assignments  subject  to  moving  ail  high 
endurance  cutters  now  located  in  San  Pedro,  CA,  Honoiulu,  HI,  and  Seattle,  WA,  to  NAVAL 
STATION  San  Diego,  CA,  and  leaving  remaining  in  place.  The  dark  gray  areas  reflect  how 
much  change  is  made  in  each  criterion  when  we  compare  scenario  three  with  the  current 
scenario.  A  negative  value  indicates  a  decrease  in  criterion  score. 
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Figure  17.  Scenario  Four.  CAM  evaluates  cutter  assignments  subject  to  moving  both  high 
endurance  cutters  from  San  Pedro,  CA,  to  Alameda,  CA,  and  leaving  remaining  cutters  in  place. 
The  dark  gray  areas  reflect  how  much  change  is  made  in  each  criterion  when  we  compare 
scenario  four  with  the  current  scenario.  A  negative  value  indicates  a  decrease  in  criterion  score. 
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Figure  18.  Scenario  Five.  CAM  evaluates  culler  assignments  subject  to  moving  both  high 
endurance  cutters  from  Honolulu,  HI,  to  NAVAL  STATION  San  Diego,  CA,  and  leaving 
remaining  cutters  in  place.  The  dark  gray  areas  reflect  how  much  change  is  made  in  each 
criterion  when  we  compare  scenario  five  with  the  current  scenario.  A  negative  value  indicates  a 
decrease  in  criterion  score. 


Figure  19.  Scenario  Six.  CAM  evaluates  cutter  assignments  subject  to  moving  high  endurance 
cutters  now  located  in  San  Pedro,  CA,  and  Seattle,  WA,  to  Bremerton,  WA,  and  leaving 
remaining  cutters  in  place.  The  dark  gray  areas  reflect  how  much  change  is  made  in  each 
criterion  when  we  compare  scenario  six  with  the  current  scenario.  A  negative  value  indicates  a 
decrease  in  criterion  score. 


41 


APPENDIX  B.  ATLANTIC  AREA  SCENARIOS  RESULTS 


This  appendix  displays  the  results  of  the  Atlantic  Area  scenarios  CAM  examines  in 
this  thesis. 


Figure  20.  Current  Assignments  Scenario.  CAM  evaluates  the  current  set  of  cutter  assignments. 


This  score  is  artificialiy  low  due  to  the  lack  of  benefit  data  for  ports  the  Atlantic  Area  seeks  to 
vacate.  The  dark  gray  regions  indicate  the  gap  between  the  current  scenario  score  for  each 
criterion  and  maximum  score  for  each  criterion.  For  instance,  the  Quaiity  of  Life  (QOL)  score 
now  totals  1467  points  (shown  in  light  gray),  but  might  possibiy  be  raised  as  high  as  2800  points 
(light  and  dark  gray). 
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Figure  21.  Optimal  Scenario.  CAM  determines  an  optimal  set  of  cutter  assignments.  The  dark 
gray  areas  reflect  how  much  change  is  made  in  each  criterion  when  we  compare  the  optimal 
scenario  with  the  current  scenario.  A  negative  value  indicates  a  decrease  in  criterion  score. 
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Figure  22.  Initial  Constraints  Scenario.  CAM  determines  an  optimal  set  of  cutter  assignments 
subject  to  both  high  endurance  cutters  remaining  in  Charleston,  SC,  and  USCGC  VIGOROUS 
vacating  Cape  May,  NJ  (not  to  be  replaced).  The  dark  gray  areas  reflect  how  much  change  is 
made  in  each  criterion  when  we  compare  the  initial  scenario  with  the  current  scenario.  A 
negative  value  indicates  a  decrease  in  criterion  score. 


44 


Rnal  Constrants  Scenario,  Overall  Soora'  7106.00 


Figure  23.  Final  Constraints  Scenario.  CAM  determines  an  optimal  set  of  cutter  assignments 
subject  to  both  high  endurance  cutters  remaining  in  Charleston,  SC,  USCGC  CAMPBELL  & 
USCGC  TAHOMA  relocating  to  Charleston,  SC,  USCGC  VIGOROUS  relocating  to  Newport,  Rl, 
one  270'  medium  endurance  cutter  in  Boston,  MA  relocating  to  Charleston,  SC,  two  270'  medium 
endurance  cutters  in  Boston,  MA  relocating  to  Newport,  Rl,  USCGC  DAUNTLESS,  USCGC 
COURAGEOUS  and  USCGC  VALIANT  relocating  to  Pensacola,  FL,  USCGC  RELIANCE 
relocating  to  Newport,  Rl,  and  USCGC  DILIGENCE  relocating  to  Portsmouth,  VA.  The  dark  gray 
areas  reflect  how  much  change  is  made  in  each  criterion  when  we  compare  the  final  constraints 
scenario  with  the  current  scenario.  A  negative  value  indicates  a  decrease  in  criterion  score. 
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